Load Balancing HPF programs by Migrating Virtual Processors

This paper explores the integration of load balancing features in the data parallel language HPF targeting semi-regular applications. We show that the HPF virtual processors are good candidates to be the unit of migration. Then, we compare 3 possible implementations and show that threads provide a good tradeoo between eeciency and ease of implementation. We nally describe a preliminary implementation. The experimental results, obtained with the Gaussian elimination with partial pivoting are promising. Equilibrage de charge de programmes HPF par la migration de processeurs virtuels R esum e : Ce papier etudie l'int egration dans le langage HPF d'un equilibrage de charge visant les applications semi-r eguli eres. Nous montrons que les processeurs virtuels du langage sont de bons candidats pour ^ etre l'unit e de migration. Nous comparons alors 3 impl ementations possibles et il appara^ t que les processus l egers repr esentent un bon compromis entre l'eecacit e et la facilit e d'impl ementation. Nous d ecrivons ensuite notre impl ementation pr eliminaire. Les r esultats exp erimentaux obtenus avec l' elimination de Gauss avec pivot partiel sont prometteurs. Mots-cl e : Langages a parall elisme de donn ees, HPF, compilation, environnement d'ex ecution multi-thread, migration de processus l egers.